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Abstract 

In this paper, we propose transceiver design strategies for the two-cell multiple-input multiple-output 
(MIMO) interfering broadcast channel where inter-cell interference (ICI) exists in addition to inter- 
user interference (IUI). We first formulate the generalized zero-forcing interference alignment (ZF-IA) 
method based on the alignment of IUI and ICI in multi-dimensional subspace. We then devise a minimum 
weighted-mean-square-error (WMSE) method based on "regularizing" the precoders and decoders of the 
generalized ZF-IA scheme. In contrast to the existing weighted-sum-rate-maximizing transceiver, our 
method does not require an iterative calculation of the optimal weights. Because of this, the proposed 
scheme, while not designed specifically to maximize the sum rate, is computationally efficient and 
achieves a faster convergence compared to the known weighted-sum-rate maximizing scheme. Through 
analysis and simulation, we show the effectiveness of the proposed regularized ZF-IA scheme. 

I. Introduction 

Multi-cell and multi-user downlink transmission schemes such as network MIMO and coordinated 
multi-point (CoMP) transmission and reception methods have received a great deal of attention for being 
able to boost the system performance with base station (BS) cooperation. As a practical scenario of 
the multi-cell and multi-user downlink transmission, one may consider the heterogeneous networks, e.g., 
macro-pico or macro-femto cellular networks where the dominant interference can be much stronger than 
the residual interferences from adjacent cells. This scenario can be modelled as a two-cell interfering 
broadcast channel (IBC). 

This work was supported in part by the IT R&D program of MKE/KEIT (KI0038765,Development of B4G Mobile 
Communication Technologies for Smart Mobile Services). The authors are with the School of EECS, Korea Advanced 
Institute of Science and Technology (KAIST), 373-1, Guseong-dong, Yuseong-gu, Daejeon, 305-701, Republic of Korea (e- 
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To improve communication over the two-cell IBC, various MIMO transmission strategies that combine 
the spectral efficiency of MIMO spatial division multiple access and the interference mitigation capability 
of BS cooperation have been investigated [l]-[5]. An iterative weighted-sum-rate-maximizing transceiver 
design method for the multi-cell MIMO IBCs has been proposed [1], [2]. An analytical expression 
for the degree of freedom (DoF) for the two-cell MIMO IBC has been provided in [3]. However, the 
corresponding achievable DoF is distinctly lower than the trivial outer-bound on DoF of [6]. To improve 
the DoF, the authors of [4], [5] have introduced modified interference alignment (IA) methods which 
reduce the interference dimension by aligning ICI or IUI. The IA condition of [4], however, has been 
developed for the limited user configuration of two users per cell. In [5], a zero-forcing IA (ZF-IA) 
method for the if-user per cell case has been proposed. It is well known that the original MIMO IA 
method of [7], which has been developed for the MIMO interference channel, is sub-optimal at any finite 
SNR regime despite of its ability to achieve the DoF. Given the sub-optimality of IA in the interference 
channel, it is reasonable to expect the suboptimality of ZF-IA at finite SNRs for the IBC. 

We accordingly propose a new IA scheme based on ZF-IA for the two-cell MIMO IBC. To proceed, we 
first generalize the ZF-IA method of [5] from single stream transmission to multiple stream transmission 
for each communication link. Then, to improve the sum-rate at finite SNRs, we propose a method 
of "regularizing" the ZF-IA scheme based on the WMSE criterion. Through analysis and numerical 
simulation, we verify that the proposed regularized ZF-IA scheme indeed improves on the generalized 
ZF-IA method and outperforms the existing weighted sum-rate-maximizing method if the number of 
iterations for transceiver filter computation is limited. 

The following notations are used. We employ upper case boldface letters for matrices and lower case 
boldface letters for vectors. For any general matrix X, X*, X H , Tr(X), det(X), and SVD(X) denote 
the conjugate, the Hermitian transpose, the trace, the determinant, and the singular value decomposition, 
respectively. The symbol I n denotes an identity matrix of size n. 

II. System Model 

We consider the two-cell MIMO interfering broadcast channel. The m-th base station B m equipped 
with M antennas supports K users {D m k} in the corresponding cell, and each user has N antennas 
(m € (1, 2), k G (1, • • • , K)). Denoting y[ m > fe ] as the signal vector received by the A;-th user in the m-th 
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cell D m k, the two-cell MIMO interfering broadcast channel is mathematically described as 

K 

y[m,k] _jj[m,fe]rp[m,fe] s [m,fc] _|_ jj[m,fc] ^ rp[m,i] g [m,j] 

+ H^' fc ' ^ -j[rn,i] s [m,j] + n [m,fc] 
i=l 

where T^'^ G qMxL s is the p re coding matrix for D mfc , s[ m,fc l G C LsXl stands for the signal vector of 
length L s transmitted for D m k, n[ m,fc l is the additive Gaussian noise at D m k with CA/"(0, cr^) and H^' fc ' G 
qNxM j s ^ ^annel matrix from to D m fc; here we define 1 = 2 and 2 = 1. It is assumed that the 
channel elements are independent identically distributed (i.i.d.) complex Gaussian random variables with 
zero mean and unit variance and E^™'^™'^] = Il 3 . The transmit precoder at B m satisfies the power 
constraint Tr(T[ m,fc ]T[ m,fc ]^) < P m , where P m is the maximum transmit power of B m . The estimated 
output vector at D mfc is obtained with the receive filter \]\ m M g C MxL ° as = \jl™,k} H y l™M . 

III. Two-cell zero-forcing interference alignment 

In this section, we present a generalized zero-forcing IA (ZF-IA) method in the two-cell MIMO 
interfering broadcast channel. First, we briefly review the existing ZF-IA scheme. Then, we describe 
generalized ZF-IA for multiple stream transmission for each link. This generalized ZF-IA will serve as 
a basis of the regularized ZF-IA scheme which will be described in Section IV. 

A. Review of the ZF-IA method 

To achieve -j^i DoF-per-cell 1 without BS cooperation, the transmit precoders are written as Tt m ' fc l = 
p v I m ' fc ] where P G C MxNp is introduced for each BS to spread N p streams over M-dimensional transmit 
antenna resource (M > N p ) and v^ m ' k ^ [5]. The ZF-IA method is available in the symmetric antenna 
configuration [5]; from this point on we focus on symmetric cases, i.e. M = N. 

The ZF-IA scheme of [5] assumes a single stream reception with each receiver filter {u[ m ' fc l}. The 
receive filter output of D m k is written as (2) in the below, where H^'^ = H^'^P. To null out the 
ICI, the third term on the right hand side of (2), G C Mxl , lies in the null space of H^'* 1 . To 

guarantee the existence of these receive filters {u[ m ' fc ]}, the dimension of the spreading matrix P should 
be (K + 1) x K, i.e. M = K + 1 and N p = K. The remaining IUI is cancelled with a transmit 
channel inversion method [8]. From the ICI nulling process u L ' m ' k ^ H H^' k ^ = T and IUI cancellations 

'Compared to the DoF definition in [7], the notion of DoF-per-cell is based on normalization of the DoF by the dimensionality. 
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K 



K 



~[m,k] =u [m,k] H Jil™,k] Y [m,k] s [m,k} + U \™M H ^™^ ^ v [m ' i] S [m ' i] + u^'^HJ?'* 1 v^'V™^ + u^'^n^ 

i^fc i=l 

(2) 



u [m,fc] H jj[™' A; ] v [m,j] = o (i ^ fc), it is easily verified that both ICI and IUI are aligned in the null space 

Of u [m,k], 

B. Generalized ZF-IA 

Although the ZF-IA scheme achieves -^j-r DoF-per-cell, only a single stream transmission is allowed 
at each user node. To transmit L s (L s > 1) streams at each user node, we propose a generalized ZF-IA 



transceiver design method. At first, for the spreading matrix P, to guarantee the existence of null space 
of H^ 1 '^ with rank = L s , we pick an arbitrary K{L S + 1) x KL S full rank matrix whose columns are 
orthonormal to each other, i.e., P^P = Ijv p . Then, the received signal (1) is rewritten as 



K 



y[m,k] = jji^My[m,k} s [m,k] _|_ jj[™> fe l y[m,i] s [m,i] 

i^k 

K 

+ H^ - '^ ^2 V^'^s^'*' + n[ m ' fc l (3) 
i=i 

where V\™M e C N » xL °. To cancel out the ICI, the front end of the receiver filter tj[ m > fc l G C MxL ° is 
chosen from the null space of H^' h \ which can be obtained as 

SVD(H^' fe ') = [t!^ m ' k \\J^ m ' k ^]^ m ^V^ n ^ H 

Now B m performs block diagonalization (BD) to eliminate IUI, the BD precoder vt" 1 '^ is identified as 

SVDtH^ 1 ) = uS, m] 4 ml [V Kfcl , V^] H , (4) 

where H^'* 1 = , ■ • • , n^'* -11 * , Cl [ ™' k+1]H , ■ ■ ■ ] H and ftj^ 4 U^'^H^ 1 . 

Assume the final ZF-IA transceivers are T^_j A = PvK^vI™-^'™'^ and lfe fc j A = uK^uK^l; 
then the estimated signal is written as 

g[m,fe] _ u[ m ' fc ]- ff H^' fc 'v' ,ri ' fc '*'' ri ' fc '2s' m '^ + ri' m '^, (5) 

where the effective channel H^' fc ' € C LsXLs and the effective noise n[ m,fe l G c^.xi are defined by 
H^ ,fc] = uK^h^V^] and = \j[m,k]H-(j[m,k]H n [m,k] f respectively. The other transmit- 

receive matrices \'\ m M and ut m,fc l are identified by channel diagonalization with SVD(H[g' fe ') = 
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l][m,k]-£[m,k]y[m,k]H _ j^ote ma t because Jji m M and Ul m ' fc ] are composed of orthonormal columns, 
]g^[m,fe]^[m,fe]if-) _ a ^i L ^ Then the information rate of D mk can be computed as 

4f-'S = log{det(I Ls + a ^£[m,W3>lm,k] )} . (6) 

Because this scheme causes no ICI, the sum rate over the m-th cell Ylk=i ^zf-ia * s independent of the 
power allocation at B m . Thus, the sum-rate-maximizing power allocation problem 

2 K K 

max R zf-2 sub J ect to Tr(* [m,fe] ) < P m , Vm 

' ] } m =l k=l k=l 

is divided into the following individual-cell sum-rate-maximizing problem (in which the optimal power 
allocation matrix {$[ m > fc ]} is calculated with the water-filling solution) 

K K 

max VRM subject to £ Tr(*^) < P m (7) 

{ ' k=i k=i 

where the power constraint ^(T^^T^Jf ) = Tr(^ m ^) is obtained using P^P = Ijv p . Let us call 
this scheme generalized ZF-IA (GZF-IA). Note that the proposed GZF-IA scheme still preserves -j^i 
DoF-per-cell 2 and is implemented without BS cooperation. 

IV. Proposed regularized ZF-IA method 

Due to the inherent limitations of ZF schemes, the original IA method of [7] is distinctly sub-optimal 
in the low-to-mid SNR regime. We surmise that GZF-IA is also suboptimal. We propose a regularized 
GZF-IA algorithm which regularizes the precoders and decoders of the GZF-IA scheme in an effort to 
improve upon the sum rate performance of GZF-IA. 

A. Transceiver design 

To achieve regularization, the proposed scheme minimizes the weighted MSE denned as 

2 K 

min ^E{|A [m ' fc] s [m ' fc] - s [m ' fc] | 2 } 

m=l k=l 
K 

subject to Tr{T^T^ H ) < P m , Vm (8) 

k=i 

where A^ m ' k ^ is introduced to improve the sum-rate performance by preventing weaker subchannels from 
being assigned more power. Accordingly, A^ m ' k ^ is chosen as the effective channel gain matrix to D m k, 
j^[m,k] _ u|^p |^h|^'^t|!^p | a . Then the Lagrangian function of (8) is formed as (9) in the below, 
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£ = ^ ^Tr|A [m ' fc]2 - \j[rnMH^My[m,k] A [rn,k]H _ A [m,k] y[m,k]H jj["».fc]« u [m 1 fc] + ^^1^] 
m=l fe=l 

2 if 2 if 

+ ^^ u [m 1 fc]Hj^.*] v M v Mfrj^.*]« u [m 1 fc]J + Y ^^Tr(V[ m ' fc M m>fc l H ) - P r 

n=l i=l m=l k=l 

(9) 



where {fi m } is the Lagrangian multiplier and the transmit power at B m is given by Tr(^T^ m ' k ^T^ m ' k ^ H ) = 
TT (y[m,k]y[m,k]Hj usmg p^p = I Np . Because the transceiver matrix {vi m ^} and {U^} are inter- 
related, it is difficult to optimize simultaneously. Thus, we rely on an alternating optimization method 
which iteratively finds local optimal solutions. First, we design the optimal precoder assuming the receive 
filters are given. From Vvi™.<=]*£ = 0, the precoder for D m fc is derived as: 

y[m,k] = (££SM + ^I^Y'U^V^A^ (10) 

n=l i=l 

where sfe' i] 4 U [ ^ i]H \J^V^ H U [ ^ i] . Since the m-th BS transmit power, £f =1 Tr(V^ m ' k W^ H ), 
is a monotonically decreasing function with respect to jj, m (the proof is omitted due to the space 
limitation), fi m can be efficiently solved to satisfy the power constraint by a bisection method. 

Next, we derive the receive filter {Ut m > fc l} with the given precoders {vt m ' fc l}. The optimal receive 
filter for D m j, is simply derived with Vuim,k]»£ = and is given by: 

V [m,k] = | J2 *K ] + ^j^H^'V^A^" (11) 

n=l i=l 

where = H^VMyM^hJ,™'^. Since the transceivers in (10) and (11) are inter-dependent, 

the algorithm shown in the table below is used to find the optimal transceivers. This algorithm is provable 

Algorithm 1 Obtaining optimal regularized ZF-IA transceivers 

Initialize = U [ ^\ A and compute the MSE weight A^, Vm, k. 

Step 1: Compute {V^} using (10). 

Step 2: Compute {\jl m ^} using (11). 

Step 3: Go back to Step 2 until convergence. 

2 DoF-per-cell is = 
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Num. of iteration, l 1 Num. of iteration, l 1 



(a) Computational complexity (b) Prerequisite information to B, 

Fig. 1. Computation complexity and feedback/BS cooperation resources required versus number of iterations, Ji 



convergent at least to a local minimum. 

We note that even though the MSE weights {A^ m ' k ^} of the proposed regularized ZF-IA algorithm 
is not optimum in sense of the sum rate, they are obtained non-iteratively with the GZF-IA method, 
which is near-optimum in the high SNR region. In the following, we discuss the advantages of one-shot 
calculation of the MSE weights. 

V. Discussion: Computational complexity and prerequisite information exchange 

Here we analyze computational complexity and the amount of prerequisite information of the proposed 
regularized ZF-IA (RZF-IA) method. For comparison, we also analyze those of the weighted-sum-rate- 
maximizing method (called 'max-WSR method') of [1]. 

A. Computational complexity 

We consider the number of complex multiplications as a complexity measure. Fig. 1 (a) illustrates the 
computational complexity for K = 2, M = 6, L s = 2, N p (= M — KL S ) = 2 and I2 (the number 
of iterations for bisection) = 10. In each iteration, both RZF-IA and max-WSR schemes calculate the 
transmit and receiver filters. The max-WSR scheme additionally includes MSE-weight updating in the 
iteration loop, whereas the MSE weights of RZF-IA are calculated in a non-iterative manner. Therefore, 
as the number of iterations I\ increases, the computational efficiency of the RZF-IA method becomes 
relatively higher. 
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Reg. GZF-IA (SNR = 30 dB) 
Reg. GZF-IA (SNR = 20 dB) 
Reg. GZF-IA (SNR = 10 dB) 
max-WSR (SNR = 30 dB) 
max-WSR (SNR = 20 dB) 
max-WSR (SNR = 10dB) 

"0 10 20 30 40 50 60 70 80 90 100 
Num of iteration, l 1 

Fig. 2. Convergence of RZF-IA and max-WSR methods 

B. Prerequisite information exchange 

To find the weighted-MSE-minimizing transmit precoders, each BS requires prerequisite information 
through feedback and BS cooperations. Due to the one-shot calculation of the MSE weights in RZF-IA, 
only the effective channels U^'^H^P G C L ' xN ', Vfc are fedback iteratively for updating {V^}. 
However, the max-WSR method requires the channel information and receiver filter coefficients separately 
to update the transmit filters as well as MSE weights. For the same reason, RZF-IA requires a smaller 
amount of resources for BS cooperations. Fig.l(b) clearly shows that the RZF-IA scheme is advantageous 
in terms of the amount of prerequisite information. Note that unlike GZF-IA which can be implemented 
without BS cooperation, both RZF-IA and max-WSR require BS cooperation. Nevertheless, considering 
that BS cooperation will be part of future wireless communication standards [9], the overhead associated 
with BS cooperation of both methods seems reasonable. 

VI. Numerical Results 

This section evaluates the sum rate performance of various transmission strategies over two-cell MIMO 
interfering broadcast channels. For the simulation results, we set M = 6, K = 2, L s = 2, P m = P, Vm. 
The SNR is defined as Also, we assume that the elements of the channel matrix are i.i.d. complex 
Gaussian with zero mean and unit variance. Fig. 2 illustrates the convergence behavior of the RZF-IA 
method and max-WSR method. This plot shows that while RZF-IA is not as good as max-WSR as a 
large number of iterations is allowed, especially at low SNRs, the former algorithm converges faster than 
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Fig. 3. Sum rate performance at small number of iterations 



the latter method. In fact, at a small number of iteration, RZF-IA performs better than max-WSR. 

Fig. 3 shows the sum rate performance at a small number of iterations I\ = 1, 2. Specifically, at 1\ = 2, 
due to the fast convergence, RZF-IA indeed shows better performance than max-WSR. We also confirm 
that RZF-IA enhances the performance of GZF-IA. At a sufficient number of iterations, e.g., at I\ = 100, 
the RZF-IA scheme shows a significant degradation, especially when SNR is not very large, compared 
to max-WSR due to the sub-optimality of the MSE weights, a price paid for reduced computational 
complexity and prerequisite information. 

VII. Conclusion 

In this paper, we have investigated generalized ZF-IA in the two-cell MIMO interfering broadcast 
channel and subsequently proposed regularized ZF-IA methods to improve its sum rate performance. To 
execute the regularization process efficiently, we have utilized the WMSE metric whose weight terms 
are computed from the effective channel gain of the generalized ZF-IA scheme. With these weights, the 
regularized ZF-IA method iteratively calculates the transceivers. Unlike the existing max-WSR method 
where weights are found with iterations, the weights of the regularized ZF-IA scheme are obtained non- 
iteratively from the generalized ZF-IA method. Overall, the proposed regularized ZF-IA scheme consumes 
less resources and converges faster. Through analysis and numerical simulation, the effectiveness of the 
regularized ZF-IA scheme has been confirmed. 
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